Distributed Fault Simulation Algorithms on Parallel Virtual Machine

A Parallel Approach to Fault Simulation on the Connection Machine

A fast algorithm for the fault simulation using data level parallelism is implemented on the Connection Machine. The algorithm employed is the PPSFP (Paralle l Pattern Single Fault Propagation) type. The input of the algorithm is the PI (Primary Input) test patterns obtained from a cellular automata pseudo-random pattern generator. The output of this system is a fault simulation table that desc...

C2AS: An agent-based distributed and parallel processing virtual machine

In this study, an agent-based distributed parallel processing virtual machine called C2AS is proposed. It is built on a PC cluster with the popular Linux operating system. The proposed system is accessible and executable “anytime, anywhere,” through standard Web browsers. The agents work on cluster machines to monitor CPU usages and report loads of the corresponding machines to the server. The ...

SPITFIRE: scalable parallel algorithms for test set partitioned fault simulation

We propose three synchronous parallel algorithms for scalable parallel test set partitioned fault simulation. The algorithms are based on a new two-stage approach to parallelizing fault simulation for sequential VLSI circuits in which the test set is partitioned among the available processors. The test set partitioning inherent in the algorithms overcomes the good circuit logic simulation bottl...

Data parallel fault simulation

Fault simulation is a compute-intensive problem. Data parallel simulation on multiple processors is one method to reduce fault simulation time. In this paper , we discuss a novel technique to partition the fault set for data parallel fault simulation. When applied statically, the technique can scale well for up to eight processors. The fault set partitioning technique is simple, can itself be p...

PVM (Parallel Virtual Machine)